Cache Programming for Scientific Loops Using Leases

نویسندگان

چکیده

Cache management is important in exploiting locality and reducing data movement. This paper studies a new type of programmable cache called the lease cache. By assigning leases, software exerts primary control on when how long stays Previous work has shown an optimal solution for ideal develops evaluates set practical solutions physical emulated FPGA with full suite PolyBench benchmarks. Compared to automatic caching, programming can further reduce movement by 10% over 60% size 16 times 3,000 size, techniques this realize 80% potential. Moreover, another 0.8% 20% after polyhedral optimization.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Using Java for scientific programming and electromagnetics

The advantages and disadvantages of Java for scientific programming are explored through the development of a Java applet for computational electromagnetics ~JACE!. Due to the complexity of systems modeled by computational electromagnetics, JACE is a good measure of performance for scientific programming. Java’s integration of graphics capabilities and numerical computations facilitates the dev...

متن کامل

For-loops in Logic Programming

Logic programming has traditionally lacked devices for expressing iterative tasks. To overcome this problem, this paper proposes iterative goal formulas of the form ∧LxG where G is a goal, x is a variable, and L is a list. ∧Lx is called a parallel bounded quantifier. These goals allow us to specify the following task: iterate G with x ranging over all the elements of L. keywords: for-loop, iter...

متن کامل

Leases for Consistency in Large -

This article introduces volume leases as a mechanism for providing server-driven cache consistency for large-scale, geographically distributed networks. Volume leases retain the good performance, fault tolerance, and server scalability of the semantically weaker client-driven protocols that are now used on the web. Volume leases are a variation of object leases, which were originally designed f...

متن کامل

Adaptive Cache Placement for Scientific Computation

The central data structures for many applications in scientific computing are large multidimensional arrays. These arrays dominate memory accesses and are often accessed with strides that vary across orthogonal dimensions posing a central and critical challenge to develop effective caching strategies. We propose a novel technique to optimize cache placement for multidimensional arrays with the ...

متن کامل

Minimizing Cache Misses in Scientific Computing Using Isoperimetric Bodies

A number of known techniques for improving cache performance in scientific computations involve the reordering of the iteration space. Some of these reorderings can be considered coverings of the iteration space with sets having small surfaceto-volume ratios. Use of such sets may reduce the number of cache misses in computations of local operators having the iteration space as their domain. Fir...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: ACM Transactions on Architecture and Code Optimization

سال: 2023

ISSN: ['1544-3973', '1544-3566']

DOI: https://doi.org/10.1145/3600090